Skeletal Graph Based Topological Feature Extraction of an Object

The propose a novel algorithm that compute a skeletal graph and thus capture the topology of an object Topology is an important attribute of an object which describes how different parts of an object surface are connected to each other. The method is based on capturing the topology of a modified reeb graph by tracking the critical points of a distance function. The algorithm for constructing the distance function based skeletal graph follows directly from the Morse lemma, which states that a change in the topology of a level set of a Morse function occurs only at its critical level. Distance function is used for constructing skeletal graphs. This approach employs Morse theory in the study of translation, rotation, and scale invariant skeletal graph.